Đĩa đơn đầu tiên của album mang tên "4 Minutes" được phát hành ngày 24 tháng 3 năm 2008 với sự góp mặt của Justin Timberlake và Timbaland đã đạt #1 tại các bảng xếp hạng thế giới, Anh Quốc, Canada, châu Âu và đạt hạng #3 tại Mỹ.

Theo Madonna, cô quyết định đặt tên album là Hard Candy đơn giản chỉ bởi cô thích kẹo ngọt. Cô nói rằng: "Tựa đề của album là sự kết hợp của những điều đối lập: sự khắc nghiệt, cứng rắn và vị ngọt ngào. Nó giống như kiểu tôi sẽ đá vào mông bạn nhưng điều đó lại khiến bạn cảm thấy hài lòng. Và dĩ nhiên, tôi cũng thích kẹo nữa. Kẹo càng cứng thì hương vị càng ngọt ngào"[2].

Bìa album được chụp và thiết kế bởi nhiếp ảnh gia Steven Klein. Madonna mặc một bộ bikini màu đen, thè lưỡi liếm sợi dây da đen và đeo một chiếc thắt lưng kiểu võ sĩ quyền Anh, trong đó có các dòng chữ "Give It To Me" "M-Dolla", "M". Nền là một màu hồng của kẹo. Có ý kiến cho rằng Madonna trong bìa album theo kiểu khiêu khích như vậy như hình ảnh một phụ nữ tuổi 50 đang cố duy trì sự khêu gợi[3].